Asymptotic results on the spectral radius and the diameter of graphs
نویسندگان
چکیده
منابع مشابه
Asymptotic results on the spectral radius and the diameter of graphs
Article history: Received 4 September 2009 Accepted 11 September 2009 Available online xxxx Submitted by R.A. Brualdi AMS classification: 05C50 05E99
متن کاملOn the spectral radius of bipartite graphs with given diameter
Article history: Received 17 March 2008 Accepted 9 October 2008 Available online 3 December 2008 Submitted by R.A. Brualdi AMS classification: 05C50
متن کاملon translation of phatic communion and socio-cultural relationships between the characters of the novels
phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...
15 صفحه اولThe minimal spectral radius of graphs with a given diameter
The spectral radius of a graph (i.e., the largest eigenvalue of its corresponding adjacency matrix) plays an important role in modeling virus propagation in networks. In fact, the smaller the spectral radius, the larger the robustness of a network against the spread of viruses. Among all connected graphs on n nodes the pathPn has minimal spectral radius. However, its diameter D, i.e., the maxim...
متن کاملGraphs with given diameter maximizing the spectral radius
We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D. © 2007 Elsevier Inc. All rights reserved. AMS classification: 05C50; 05E99; 94C15
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.09.016